Computer Graphics Laboratory ETH Zurich

ETH

Information Theory (AS 07) - Exercises

Home | Course Notes | Exercises | Schedule
 

Help Forum

In this forum students can exchange comments about the lecture.
Questions can be posted, and students can provide answers.
Bug reports are also welcome.

Enter VIS Help Forum.

 

Exercises

Weekly Exercises and Solutions

  • Uebung 1: Repetition Wahrscheinlichkeit, Ausblick Codierung
    • Uebung: [PDF]
    • Repetitionsblatt: [PDF]
    • Loesung: [PDF]
  • Uebung 2: Unsicherheitsmass, Stochastische Prozesse, Markov-Automaten
    • Uebung: [PDF]
    • Loesung: [PDF]
  • Uebung 3: Entropie I
    • Uebung: [PDF]
    • Loesung: [PDF]
  • Uebung 4: Informationsquellen
    • Uebung: [PDF]
    • darwin.txt [TXT]
    • Rolf Adelsberger implemented a simple C/C++ Framework (usage is optional, you can solve the exercise with the programming language of your choice) [ZIP]
    • Loesung: [ZIP]
  • Uebung 5: Informationsquellen, Codes und Baueme
    • Uebung: [PDF]
    • Loesung: [PDF]
  • Uebung 6: Codes
    • Uebung: [PDF]
    • Loesung: [PDF]
  • Uebung 7: Shannon-Fano, Arithmetische Codierung, Codierung ganzer Zahlen
    • Uebung: [PDF]
    • Loesung: [PDF]
  • Uebung 8: Intervalllaengencodierung, Lempel-Ziv
    • Uebung: [PDF]
    • Loesung: [PDF]
  • Uebung 9: Binaer-symmetrischer Ausloeschungskanal, Kapazitaet
    • Uebung: [PDF]
    • Loesung: [PDF]
  • Uebung 10: Minimaldistanz, Anzahl Codewoerter, Lineare Codes und Generatormatrix
    • Uebung: [PDF]
    • Loesung: [PDF]
  • Uebung 11: Lineare Codes, Syndromdecoder, Duale Hamming-Codes
    • Uebung: [PDF]
    • Loesung: [PDF]

Exercise Locations

  • The following locations are reserved for the exercise lessons. Maps with the location of the buildings can be found on-line.
Room: Assistant: Day: Time:
IFW A32.1 Simone Croci / Peter Kaufmann (sicrociinf.ethz.ch, kaufmanninf.ethz.ch) (english)
Thursday 08.15-09.00
IFW A34 Gian-Marco Baschera (gianbainf.ethz.ch) (german)
Thursday 08.15-09.00
IFW A34 Michael Belfrage (mbestudent.ethz.ch) (german)

Thursday 14.15-15.00
CAB G57 Jonas Waefler (jwaeflerethz.ch) (german)

Thursday 08.15-09.00
IFW C42 Rolf Adelsberger (rolfadinf.ethz.ch) (german)

Thursday 08.15-09.00

Exercise Groups

  • If you have not registered in an exercise group yet, contact Bernd Bickel (bickelinf.ethz.ch)
  • Forgot your exercise group? Exercise groups registrations.

Recommendations

  • Participation
    At least 10 out of 11 exercises.
  • Group work
    Homework can be handed in by groups of two students.
 

Exams

Former Exams

  • Spring 2005
    • Pruefung: [PDF]
  • Spring 2006
    • Pruefung: [PDF]
 

Additional Information

Coordination

  • The coordination of the exercises is managed by Bernd Bickel (IFW D 28.2, Tel. 2 76 15).

Web-Maintenance

  • Questions, suggestions or corrections regarding the webpage can be addressed directly to Bernd Bickel (IFW D 28.2, Tel. 2 76 15).